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Abstract 

A fundamental question in quantum mechanics is, whether it is possible 
to replicate an arbitrary unknown quantum state. Then famous quantum 
no-cloning theorem [Nature 299, 802 (1982)] says no to the question. But 
it leaves open the following question: If the state is not arbitrary, but se- 
cretly chosen from a certain set $ = {|^i) , l^) > • • • , |^n)}> whether is the 
cloning possible? This question is of great practical significance because 
of its applications in quantum information theory. If the states |^2), 
• • • , and |\P n ) are linearly-dependent, similar to the proof of the no-cloning 
theorem, the linearity of quantum mechanics forbids such replication. In 
this report, we show that, if the states l^); ■ ■ ■ , an d \^ n ) are linearly- 
independent, they do can be cloned by a unitary-reduction process. 
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With the development of quantum information theory [1], cloning of quantum 
states arouses great interests. The no-cloning theorem [2] shows that, cloning 
of an arbitrary unknown state is impossible. However, in quantum information 
theory, such as in quantum cryptography [3-5], the state is usually not completely 
arbitrary, but secretly chosen from a certain set $ = {l^i) , ^2) , • • • , \^n)}- So 
a practical question is, whether the state can be cloned in this circumstance. If 
the cloning machine is limited to the unitary evolution, Refs. [6] and [7] show 
the impossibility of cloning two non-orthogonal states. Ref. [8] has extended this 
result and proven that, two non-commuting mixed states can not be broadcast 
onto two separate quantum systems by a unitary process, even when the states 
need only be reproduced marginally. Nevertheless, in quantum mechanics, apart 
from the unitary evolution, the reduction process also plays an essential role, 
such as in the preparation [9,10] or in the communication [11,12] of quantum 
states. A nartural question is thus, whether two non-orthogonal states can be 
cloned by a unitary evolution together with a reduction process. Ref. [13] says 
yes to the question. The positive answer causes one further to think, whether 
multi-states, which belong to a certain finite set, all can be cloned by the unitary- 
reduction process. The answer is obviously negative since either the unitary 
or the reduction process is linear. The linearity of quantum mechanics forbids 
replication of linearly-dependent quantum states. Surprisingly, here we further 
prove that, if the states are linearly-independent, they do can be cloned by a 
unitary-reduction process. The result, posed formally, is the following theorem. 

Theorem. The n states \^2)-, • • • , and \^ n ) can be cloned by the same 

cloning machine if and only if they are linearly-independent. 

Proof. If the states ^2), • • an d |^ n ) are linearly-dependent, say, 

n 

\^n) =J2 c i \^i)-> similar to the proof of the no-cloning theorem [2], the linearity 
of quantum mechanics means that, if a cloning machine can replicate ^2), 
• • •, and |\& n _i), it can not replicate \^ n ) at the same time by any way. So our 
main task is to prove the converse, that is, we need to show, if l^), • • 

and \ty n ) are n linearly- independent states of a system A, there exist a unitary 



2 



operator U and a measurement M, which together yield the following evolution 



nm^mm, (* = i,2,...,n), 



(i) 



where |E) is the input state of a system B. System A and B each has an N- 
dimensional Hilbert space with N > n. 

To prove the above statement, we introduce a probe P with an n p — dimensional 
Hilbert space, where n p > n + 1. Suppose \Po), \Pi), • • •, and \P n ) are n + 1 
orthogonal states of the probe P. If there exists a unitary operator U to make 



U (|^) |E> |P » = 0? |*i> |*i> |P > + E c ^ 



j'=i 



(2) 



where 



^ab)j ' "> an( i ^ab) are n normalized states of the composite 



system AB (not generally orthogonal), in succession we measure the probe P and 
the output state is preserved if the measurement result is P . With a probability rj 
of success, this measurement projects the composite system AB into the replicated 
state l^/j), where i — 0, 1, • • • , or n. Therefore, the evolution (1) exists if Eq. 
(2) holds. To prove existence of the unitary operator U described by Eq. (2), we 
first introduce two lemmas. 

Lemma 1. If \(f>i), \<j>2), ' ' an d \4> n ) are n orthonormal states, and (pij, 2 ), 
• • •, and (f)^ are other n orthonormal states, there exists a unitary operator U 
to make 

C/|&) = |&), (i=l,2,...,n). (3) 

Proof. Suppose the considered system has an A^-dimensional Hilbert space H 
with N > n. There exist N — n orthonormal states |0 n+ i), |0 n+ 2), • • •, and \4>n), 
which together with \<pi), \<j>2), • • & n d \4> n ) make an orthonormal basis for the 



space H. Similarly, the states <j>ij, 
another orthonormal basis. The following operator 







and 



<Pn) make 



i=i 



(4) 



is unitary, which can be easily checked by verifying the identity U + U = UU + = I. 
The operator (4) yields the evolution (3). Lemma 1 is thus proved. 
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Lemma 2. If 2n states \4>i), \4>2), 



2), • • •, and 4>n) satisfy 



((PMj) = {<f>i\<i>j), (» = 1,2, •••,n; j = l,2,---,n), 



(5) 



there exists a unitary operator [/ to make U \ 4>i) = 
Proof. Suppose = |||0i)||, where the norm 
<0 = ^i> and 



, (i = 1,2, •••,n' 
is defined by 



. Let 



1 

7j 



fe=i 



, (j = 2, 3, ■■■,n) 



'11 



21 1 



(6) 



are 



where 7,- = \4>j) — J2 (01107/ 0l) • The n states 

fc=i x 1 1 

obviously orthonormal. On the other hand, following Eq. (5), the n states 
$1) = ^) and 



1 



j-i 

fa) -12 

k=l 



, (j = 2,3, •••,ri) 



(7) 



are also orthonormal. Hence, from the lemma 1, there exists a unitary operator 
U to make 



U 



(8) 

. Lemma 2 is 



<t>i) = <f>i), (* = 1,2, •••,«). 

Eq. (8) is just another expression of the evolution U \4>i) = 
thus proved. 

Now we return to the proof of the main theorem. If Eq. (2) holds, its n x n 
inter-inner-products yield the following matrix equation 



x« = + CC+, 



(9) 



where the n x n matrixes C = [c^], X^> 



x 



(i) 



[(^|^-)],andX( 2 ) 



x 



(2) 



^i\^/j) 2 . Lemma 2 suggests, the converse of the above statement also holds, 
i.e., if Eq. (9) is satisfied with a positive cloning efficiency 77, the unitary evolution 
(2) exists and hence the n states ^2), • • • , and \^/ n ) can be cloned by the 

same cloning machine. 

To prove there is a positive 77 to satisfy Eq. (9), first we show that the matrix 
is positive-definite. This is the following lemma. 
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Lemma 3. If n states ^2), • • • , and \® n ) are linearly- independent, the 

matrix = is positive-definite. 

Proof. For an arbitrary n- vector B = (b±, b 2 , ■ ■ ■ , b n ) T , the quadratic form 
B + X^B can be expressed as 

B + X {1) B = (* r |* T ) = |||^t)|| 2 , (10) 

where 

|*r) = 61 + h |* 2 > + ••• + &„ |* n ) . (11) 

If the states l^)) and \^ n ) are linearly-independent, the summation 

state \^>t) is not zero for any n- vector B and its norm is thus positive. Following 
Eq. (10), the matrix X^ is positive-definite. This proves the lemma 3. 

Since X^> is positive-definite, from continuity, for a small enough but positive 
77, the matrix X^ — r)X^ is also positive-definite. So X^ — r)X^ can be 
diagonalized by a unitary matrix Lq as follows 

Ut (X (1) - V XW) ^ = diag (mi, m 2 , • • • , m n ) , (12) 

where all the eigenvalues mi, m2, • • • , and m n are positive real numbers. In Eq. 
(9), the superposition constants matrix C can be chosen as 

C = Uidiag (m 1 ,m 2 , ■ ■ ■ ,m n ) Ui . (13) 

Eq. (9) is hence satisfied with a positive cloning efficiency 77. This completes the 
proof of the main theorem. 

In the above proof, the condition of linearly-independence of the n states 
|^i), 1^2), • • • , and \^ n ) plays an essential role. If |^i), l^), • • • , and |\I/ n ) are 
linearly-dependent, there is an n-vector B to make B + X^B = and the matrix 
X^ is therefore only semi-positive-definite. With a positive cloning efficiency 
77, in general, X^ — rjX^ is no longer a semi-positive-definite matrix. But the 
matrix CC + is semi-positive-definite. So Eq. (9) can not be satisfied. This 
suggests in an alternative way, n linearly- dependent states |^i), l^), and 
|\P n ) can not be cloned by the same cloning machine. 
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Theorem 1 can be extended. In fact, if n states l^), and |\& n ) 

can be cloned, they can be multi-cloned. In the proof of the theorem 1, the 
crucial point is, with a small enough cloning efficiency rj, the matrix — i]X^ 
is positive-definite for a positive-definite X^\ This results from the continuity. 
For a cloning machine yielding n-copies of the input states, the matrix X^ 
correspondingly becomes X^ == = j) n }. Similarly, X^ — r/X^ is 

also a positive-definite matrix with a small enough rj. So n linearly-independent 
quantum states can be multi-cloned. This extends the theorem 1. Of course, to 
generate multi-copies of the input states, the maximum cloning efficiency alters. 

The proof of the theorem 1 is constructive, i.e., it gives a systematic method 
for constructing the desired unitary evolution U and the measurement M. But 
in general, the Hamiltonian yielding the cloning is very complicated. It remains 
an open question how to construct the simplest cloning machine, which at the 
same time maximizes the cloning efficiency. 

Quantum cloning has important applications in quantum cryptography. That 
linearly-independent states can be cloned seemingly threatens the security of the 
quantum cryptography schemes based on two non-orthogonal states [3,4]. But 
this is not the case. The key reason is that, the cloning efficiency r\ can not attain 
100% for non-orthogonal input states. If r\ — 1, Eq. (9) reduces to 

X^=X^\ (14) 

This is possible if and only if the n input states \®2), • • • , and \^ n ) are or- 
thonormal or identical. So non-orthogonal states can not be cloned with a 100% 
efficiency. Sometimes, the measurement of the probe does not yield the desired 
result Fo and the cloning fails. Through these failures, in quantum cryptography, 
the sender and the receiver can find the intervention of the eavesdropper. There- 
fore, in the ideal case ( in the noiseless channel ), quantum cryptography can not 
be eavesdropped by cloning the transmitted states. However, in noisy channels, 
quantum cloning may be adopted as an important eavesdropping mean. 

Quantum cloning also has potential applications in quantum computation. In 
a recent paper [14], Nielsen and Chuang described programmable quantum gate 
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arrays. It has been shown there a universal quantum gate array — a gate array 
which can be programmed to perform any unitary operation on the data — exists 
only if one allows the gate array to operate in a probabilistic fashion. After 
a deterministic unitary evolution, joint measurements should be made on the 
data and the program qubits to project the state of the gate array onto some 
subspace with a certain probability of success. The crucial question in quantum 
programming is to raise this probability. Similarly, in the cloning here, non- 
orthogonal states are replicated also in a probabilistic way and the main concern 
is to increase the cloning efficiency, which corresponds to the probability of success 
in quantum programming. More connections may be found in these two subjects. 

At last, we remark that quantum cloning is different from the inaccurate 
quantum copying. Inaccurate quantum copying recently arouses great interests 
[15-18]. In the inaccurate copying, the evolution is limited to the unitary process 
and the input-output state fidelity can not attain 1 for non-orthogonal states. The 
input states, whether linearly-independent or linearly-dependent, all can be in- 
accurately copied. However, in the cloning here, through some unitary-reduction 
process, the input states are accurately replicated, though the cloning efficiency 
can not attain 100% for non-orthogonal states. Only linearly-independent quan- 
tum states can be cloned. 
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